Coding without Fine Structure 
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In this paper we prove Jensen's Coding Theorem, assuming ~ , via a proof that makes 
no use of the fine structure theory. We do need to quote Jensen's Covering Theorem, whose 
proof uses fine-structural ideas, but make no direct use of these ideas. The key to our proof 
is the use of "coding delays." 

Coding Theorem (Jensen) Suppose (M, A) is a model of ZFC + does not exist. 
Then there is an (M, ^-definable class forcing P such that if G C P is P-generic over 
(M, A) : 

(a) (M[G],A,G) H ZFC. 

(b) M[G] (= V = L[R],R C lo and (M[G],A, G) \= A,G are definable from the parameter 

/,'. 

In the above statement when we say "(M, ^4) \= ZFC" we mean that M \= ZFC and 
in addition M satisfies replacement for formulas that mention A as a predicate. And "P- 
generic over (M, A)" means that all (M, ^-definable dense classes are met. 

The consequence of ~ that we need follows directly from the Covering Theorem. 

Covering Theorem (Jensen) Assume ~ 0*. If X is an uncountable set of ordinals then 
there is a constructible Y ^ X, card Y = cardX. 

Lemma 1 (Jensen) Assume ~ O*. If j : L a — > Lp is Si -elementary, a > u>2 and 
k = crit(j) then a < (k + ) l . 

Proof Of course crit(j) denotes the least ordinal k such that j( K ) K i which we assume 
to exist. Now let U = {X C k\X G L a , k G j(X)}. If a > (k + ) l then U is an ultrafilter 
on all constructible subsets of k and we can form Ult(L, U) = ultrapower of L by U (us- 
ing constructible functions to form the ultrapower). If this is well-founded then we get a 
nontrivial elementary embedding L — > L, which gives by a theorem of Kunen. 

Now we know that Ult(L a ,U) is well-founded since it embeds into Lp (using: k([f]) = 
j(f)(n))- And by a Lowenheim-Skolem argument, if Ult(L, U) were ill-founded then so would 
be Ult{L K +, U), k + = the real k + . So we may assume that k > 002 as otherwise k + < 102 < a 
and the facts above would imply that Ult(L, U) were well-founded. 

Using the Covering Theorem and the fact that k > 002 we show that if (X n \n G w) 
belong to U then f] A" ra 7^ <j> (U is "countably complete"), a fact that immediately yields 

n 

the well-foundedness of Ult(L, U). 

Apply Covering to get F G L of cardinality u>i such that X n G F for each n. As k > 
U2,F has L-cardinality < k and also we may assume that F is a subset of P(k) (~l L. So 
P G Li R +\i C L a and there is a bijection /i : P — ► 7, 7 < k, h G L a . Let P* = {X G P|k G 
j(X)}; then P* G L a since /i[P*] = {i(/i)(F)|y G j(F),K G y} belongs to Lp and hence 
to L K C L Q . So HP* ^ (/> since j(f)F*) = f]j[F*] contains k and j is Ei -elementary. As 
{A" n |n G u>} C P* we get P|^n 7^ <A, as desired. H 
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Next we show that to prove the Coding Theorem we may assume that the GCH holds in 
M, and that instead of coding into a real, it is enough to code into a "reshaped" subset of 

UJ 1 . 

Lemma 2 (Folklore) If (M, A) is a model of ZFC then there is an (M, yl)-definable forcing 
P* such that if G* is P*-generic over (M,A) then for some B C ORD(M), B is definable 
over (M[G*],A, G*) and this model satisfies ZFC + GCH + V = L[B]+A, G* are definable 
relative to B. And if M satisfies ~ O* then so does M[G*\. 

Proof First, by forcing with conditions p : a — ► 2, a G ORD, ordered by p < q iff p 
extends q we can obtain B as above, except for the GCH. This is beause if Gq is generic for 
this forcing and B = {j3\p(j3) = 1 for some p G Gq} then M[G* Q ] \= V = L[B ] and using 
Bq we can identify A with a class of ordinals B±; let B = the join of Bq,B±. 

Second, we force over (L[B],B) to obtain the GCH. As usual, Z\ a is defined (in L[P]) 
by: □()= uj, □ a +i= 2 ZSa and Da= U{D a |a < A} for limit A. For any a P(a) is the forcing 
whose conditions are p : (3 — ► 2 =Iq , (3 ordered by p < q iff p extends q. We take P 

to be the "Easton product" of the P(a)'s: a condition in P is p : a(p) — > L[B], p G L[B] 
such that p(a) G P(a) for each a < a(p) and such that {(3 < a\p([3) / 0} is bounded 
in a for inaccessible a < a(p). For any a P factors as P(> a) x P(< a) where P(> a) 
is □^ +1 -closed and P{< a) has cardinality <ZI Q +i • It follows that ZFC is preserved, the 
infinite successor cardinals of the generic extension are the of L[B] and that the GCH 
holds in the generic extension. And if L[B] satisfies ~ then so does the P-generic 
extension, since for singular strong limit cardinals k of L[B], k + of L[B] = k + of L and k + 
of L[B] = k + of the P-generic extension. 

Let P* be the product of the two forcings described above. H 

Definition b C lj 1 is reshaped if ^ < uo\ — > £ is countable in L[b n ^]. 

Lemma 3 (Jensen-Solovay [68]) Suppose M \= ZFC + V = L[b] where b is a reshaped 
subset of w\. Then there is a CCC forcing P such that if G is P-generic over M then 
M[G] \= V = L[R] where R C w. 

Proof Using the fact that 6 is reshaped we may choose (P^|£ < wi) so that for each £ < cji, 
P^ is the least real in L[6 n £] distinct from each P^,, £' < £. Let Pg = {n < cu|n codes a 
finite initial segment of the characteristic function of P^}. Then £o / £i — ► P^ n P^ is 
finite. 

A condition in P is p = (s(p), s* (p)) where s(p) is a finite subset of uj and s*(p) is a 
finite subset of b. Extension is defined by: p < q iff s(p) end extends s(q), s*(p) 2 s*(q) 
and £ G s*(g) — > s(p) — s(g) is disjoint from P^. This is ccc and if G is P-generic, 
P = Li{s(p)\p G G} then £ G 6 iff P n Pg is finite. So inductively we can recover 6 n £, Pg 
in L[P]. And p G G iff s(p) is an initial segment of P, £ G s*(j>) — > P^ n P C s(p). So 
M[G] (= V = L[b, G] = L[R]. H 

Thus the Coding Theorem with ~ reduces to: 

Theorem 4 Suppose that A C ORD and (L[A],A) is a model of ZFC + GCH + ~ 
O*. Then there is an (£[-4], ^-definable class forcing P such that if G is P-generic over 
(L[A],A): 
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(a) (L[A, G],A, G) is a model of ZFC. 

(b) L[A], L[A,G] have the same cofinalities. 

(c) L[A, G] = L[X] where X is a reshaped subset of u\ and A, G are definable over L[X] 
with parameter X. 

It is useful to make the following harmless assumption about A : if H a ,a an infinite 
L [A] -cardinal, denotes {X G L[A]\ transitive closure (X) has L [A] -cardinality < a} then 
H a = L a [A]. This is easily arranged using the GCH in L[A\. 

Definition of the Forcing P 

Let Card = all infinite cardinals, Card + = {a + |a G Card} and Card' = all uncountable 
limit cardinals. Of course these definitions are made in V = L[A\. 

Definition (Strings) Let a G Card. S a consists fo all s : [a, \s\) — ► 2, a < \s\ < a + 
such that \s\ is a multiple of a and for all rj < \s\, Lg[A n a, s \ rj\ \= card (77) < a for some 
5 < (t| + ) L Uu 2 . 

Thus for a > W2 we insist that s is "quickly reshaped" in that r\ < \s\ is collapsed relative 
to A n a, s f rj before (t] + ) L . This will enable us to establish cofinality-preservation, using 
Lemma 1. Note that we allow \s\ = a, in which case s = 4> a , the "empty string at a." Also 
for s,t £ S a write s < t for s C t and s < t for s < t, s / t. 

Definition (Coding Structures) For s <G S a defome n <s ,[i s inductively by: ii < ^' a = 
a,/i <s = U{//|i < s} for s ^ 4> a and /i s = least /j, > /i <s such that fi'fi = fi for fi' < /x and 
Lf,[Ar\a,s] \= "a G 5 a ". And ^ = ^/[AnaJ], ^ = (^</[inaj],ina,/) where 
§ = {fi <f + 5\t < s,S < a, s(\t\ + 5) = 1}. 

Thus by definition there is 5 < /j, s such that L$[A C\a,s] \= card(|s|) < a and L^s \= 
card(5) < \s\, when a > u>2- For |s| = r\ + a,r] a multiple of a,^l < ^ has universe ^f*» and 
for \s\ a limit of multples of a,A <f = U{^4 <U |U < /}. 

Definition (Coding Apparatus) For u> / a G Card, s G Sq, i < a let i? s (i) = Si Hull of 
iU{4na,4 in ^ and / s (i) = ordertype (H s (i) n ORD). For a G Card + , 6 s = Range(/ S \ 
B s ) where B s = {i < a\i = H s (i) n a}. Also for r\ < |s|, r/ = \t\ + 5, (5 < a, t < s we define 
b s ^ = { 7 + 5| 7 G b 1 }. 

Definition (A Partition of the Ordinals) Let B, C, D, E denote the classes of ordinals 
congruent to 0, 1, 2, 3 mod 4, respectively. Also for any ordinal a and X = B, C, D or E we 
write a x for the a th element of X. 

Definition (The Successor Coding) Suppose a G Card, s G S a + . A condition in R s is a 
pair (t,t*) where t G S a , t* C {6 s ^|a < i] < \s\}, card(t*) < a. Extension of conditions is 
defined by: (t ,t* ) < (ti,tf) iff h < t , t\ C ^ and: 

(a) |*i | < 7 B < |*o |, 7 G G *i — » Hl B ) = or s(r/). 

(b) |ti | <7 C < M,7= (7o,7i),7o G^4 — > * (7 C ) = 0. 

An i? s -generic is determined by a function T : a + — > 2 such that 5(77) = iff T(j B ) = 
for sufficiently large 7 G 6 s ^ and such that for 70 < a + : 70 G A iff T(7 C ) = for sufficiently 
large 7 = (70,71} < « + - 

Now we come to the definition of the limit coding, which incorporates the idea of "coding 
delays". Suppose s G S a , a G Card' and p = ((pp,pg)\/3 G Cardfla) where pp G Sp for each 
(3 G Cardna. We wish to define: u p codes s". A natural definition would be: for r] < \s\, 
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Pp(f s ^ v {(3)) = s(rj) for sufficiently large (3 G Card Da. There are problems with this definition 
however. First, to avoid conflict with the successor coding we should use f s ^{(3) D instead 
of f s ^{(3). And it is convenient and sufficient to only require the above for (3 G Card + Ha. 
However, there are still serious difficulties in making sure that the coding of s is consistent 
with the codings of pp by p \ (3, for (3 G Card' Ha. To solve these problems Jensen used □ 
to make these codings almost disjoint, for singular a; this creates new difficulties, resulting 
from the fact that the singular and inacessible codings are thereby different. 

We introduce Coding Delays to facilitate an easier proof of extendibility of conditions. 
The rough idea is to code s(r/) not at f s ^(f3) D but instead just after the least ordinal 
> f s ^([3) D where pp takes the value f . 

Definition. Suppose a G Card', s G S a . Let fi s be defined just like p, s but with the 
requirement "///x = [i for fi' < /j" replaced by the weaker requirement "p a limit ordinal." 
Then note that A s = L^s [A n a, s] belongs to A, contains s and the Si Hull (a U {^4 n a, s}) 
in A s = A s . Now X codes s if X is the Si theory of A s with parameters from aU {Ada, s} 
(viewed as a subset of a). 

Definition. (Limit Coding) Suppose s G S a ,a G Card' and p = ((pp,p*p)\(3 G Cardfla) 
where pp G Sp for each (3 G Card Ha. We wish to define "p codes s" . First we define 
a sequence (s 7 |7 < 70) of elements of S a as follows. Let so = </> Q . For limit 7 < 70, 
s 7 = U{S(5 1(5 < 7}. Now suppose s 7 is defined and let /p 7 (/3) = least 5 > f s ~<{0) such that 
pp(6 D ) = 1, if such a 5 exists. If f^{P) is undefined for cofinally many (3 G Card + Da 
then set 7o = 7. Otherwise define X C a by: 5 G X iff pp({f^(/3) + 1 + 5) D ) = 1 for 
sufficiently large (3 G Card + Da. If Even (X) codes an element t of S a extending s 7 such 
that ft 1 ,X G A u then set s 7+ i = t. Otherwise let s 7+ i be s 7 * X E if this definition yields 
f^' G A^ + °° (and otherwise 70 =7)- Now p exactly codes s if s = s 7 for some 7 < 70 and 
p codes s if s < s 7 for some 7 < 70- 

Definition (The Conditions) A condition in P is a sequence p = ((Pa,^)!^ G Card, a < 
a(p)) where a(p) G Card and: 

(a) p a{p) G S a{p) ,p* a(p) = <p. 

(b) For a G Cardna(p), (p a ,p* a ) G 

(c) For a G Card', a < a(p), p \ a G .4V , p f a exactly codes p a . 

(d) For q G Card', a < a(p), a inaccessible in A^ , there exists CUB C C q, C G ^Iv 7 
such that /? G C — > p*p = (j). 

Conditions are ordered by: p < q iff a{p) > a(q), p(a) < q(a) in i? p <*+ for a G 
Cardfla(p) fl (a(q) + 1) and p a ( p ) extends q a ( p ) if a{q) = a{p). 

It is also useful to define some approximations to P : For a G Card, P <a denotes the 
set of all conditions p such that a(p) < a. Also for s G S a , to < a G Card, P s denotes P <a 
together with all p \ a for conditions p such that a(p) = a, p a ( p ) < s. To order conditions in 
P s , first define p + = p for p G P <a and for p G P s — P <a , p + \ a = p and p + {a) = (s |" 77, 4>), 
r\ least such that p £ P s ^ v ; then p < g iff p + < q + as conditions in P. 

It is worth noting that (c) above implies that f Pa dominates the coding of p a by p \ a, 
in the sense that f Pa strictly dominates each /ppj* 7 , rj < \p a \ on a tail of Card + Ha. The 
purpose of (d) is to guarantee that extendibility of conditions at (local) inaccessibles is not 
hindered by the Successor Coding (see the proof of Extendibility below). 
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We now embark on a series of lemmas which together show that P is the desired forcing: 
P preserves cofinalities and if G is P-generic over (LL4],^4) then L[A, G] = L[X] for some 
X C a>i, A is L[X] -definable from the parameter X. 

Lemma 5 (Distributivity for R s ) Suppose a G Card, s G S a +. Then R s is a + -distributive 
in A? : if (Di\i < a) G A? is a sequence of dense subsets of R s and p G R s then there is 
q < p such that q meets each Dj. 

Proof Choose /j < /i s to be a large enough limit ordinal such that p, (Di\i < a), A K ^ G 
A = C^[A n a + , /]. Let (ai\i < a) enumerate the first a elements of {(3 < a + \j3 = a + n Si 
Hull of {PU{p, (Di\i <a),A <! }) in A}. 

Now write p as (io^o) an d successively extend to (U,t*) for i < a as follows: (ti + i,ti + i) 
is the least extension of (ti,t*) meeting Di such that t* +1 contains {b s ^\ri G H^Pi \s\} where 
Hi = Si Hull of at U {p, (Di\i < a),A <! } in A and: (a) If 6 s to G t*, s(ry) = 1 then 
U+i{lf p ) = 1 for some 7 G 6^, 7 > |*» | . (b) If 70 £ A, 7o < |^| then t i+ i«7o, 7i) C ) = 1 
for some 71 > \ti\. 

The lemma reduces to: 

Claim (t\,t* x ) = greatest lower bound to ((U,t*)\i < A) exists for limit A < a. 

Proof of Claim. We must show that t\ = \J{U\i < A} belongs to S a . Note that (U\i < A) 
is definable over H\ = transitive collapse of H\ and by construction, t\ codes H\ definably 
over Lj2 x [t\], where fix = height of H\. So t\ is reshaped, as \t\\ is singular, definably over 
Lfi x [t\]. By Lemma 1, p,\ < (\t\\ + ) L if a > 002- So t\ belongs to S a . H 
The next lemma illustrates the use of coding delays: 

Lemma 6 (Extendibility for P s ) Suppose p G P s , s G S a , X C a, X G A? . Then there 
exists q < p such that X fl (3 G ^l U ' 3 for each /3 G Card Da. 

Proof Let Y Q a be chosen so that Even (Y) codes s and Odd (Y) is the Si theory of A 
with parameters from aU {An a,s}, where A is an initial segment of A^ large enough to 
extend A? and to contain X, p. For (3 G Cardfla, let Ap = transitive collapse of Si Hull 
{(3 U {A n q, s}) in A, and c/(/3) = (3 + of 

Define g as follows: qp = sp if Even (Y fl /3) codes G S 1 /?, gyj = p/j * (V n [3) E for other 
/3 G Card' Da, qp = pp * 6 * 1 * (Y n where O has length for /3 G Card + Ha. And 
gjg = pp for all /3 G Card Da. 

As g \ (3, Y fl (3 are definable over Ap for /3 G Card Da we get g \ (3, Y n /3 G ^l/* 3 when 
Even(y n /?) codes G Sp. Also 3 t /?, Y n /3 G for other /3 G Card' Ha as Odd (y n (3) 
codes Ap. And note that for all (3 G Card' Ha, g \ [3 dominates f p & on a final segment of 
Card + H(3, unless Even (Y n /?) codes s^g = pp, in which case q \ (3 exactly codes sp because 
p \ (3 does. 

So we conclude that q \ (3 exactly codes qp for sufficiently large (3 G Card' Ha and clearly 
X n (3 G -4 U/3 for such [3. Apply induction on a to obtain this for all (3 G Card' fla. Finally, 
note that the only problem in verifying q < p is that the restraint p*^ may prevent us from 
making the extension qp of pp when qp = sp, Even (Y D (3) codes sp. But property (d) in 
the definition of condition guarantees that p*p = 4> for (3 in a CUB CCa.Ce/ We may 
assume that C G A and hence for sufficiently large (3 as above we get (3 G C and hence 
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ftp = (j). So q < p on a final segment of Card Da, and we may again apply induction to get 
q < p everywhere. H 

The key idea of Jensen's proof lies in the verification of distributivity for P s . Before we 
can state and prove this property we need some definitions. 

Definition Suppose [3 £ Card + Ha and D C P s , s £ S a . D is (5-dense on P s if Vp G P s 3g G 
-P s (<? < q meets D and g \ (3 = p \ (3). X C Card Ha is thin in A$ if X £ .4/ and for each 
inaccessible (3 < a, A^ \= X H (3 is not stationary in /3. A function / : Card fla — ► F in 
^ is small in A$ if for each j3 G Card fla, /(/?) G H^[ + , card(/(/3)) < /3 in A and Support 
(/) = {(3 G Cardna|/(/3) / 0} is thin in If D C P s is predense and p £ P s , (3 £ Card 
we say that p reduces D below [3 if for some 7 G Card + 7 < f3, {r\r Up \ [7,0) meets D} 
is predense on P p ~' below p \ 7. Finally, for p G P s , / small in .4/ we define £ ^ = all (7 < p 
in P s such that whenever /? G Cardfla, D G f((3),D predense on P P P + then g reduces D 
below (3. 

Lemma 7 (Distributivity for P s ) Suppose s G Sp+, [3 G Card. 

(a) If (Di\i < (3) G v4/ ; P) z + -dense on P s for each i < /3 and p £ P s then there is (7 < p, 
(7 meets each D, L . 

(b) If p G P s , f small in A^ then there exists g < p, q G £y. 

Proof We demonstrate (a) and (b) by a simultaneous induction on j3. If (3 = to or belongs 
to Card + then by induction (a) reduces to the /3 + -distributivity of R s in A^ , Lemma 5. 
And (b) reduces to: if S is a collection of /3-many predense subsets of P s , S G A^ then 
{q G P s \q reduces each D G S below (3} is dense on P s . Again this follows from Lemma 5 
since P s factors as R s * Q where 1 RS lh Q is (3 + — cc, and hence any p G P s can be extended 
to q G P s such that D q = {r G D \q{(3) < r(j3) in R s } is predense < q for each D £ S and 
hence g reduces each D £ S below (3. 

Now suppose that (3 is inaccessible. We first show that (b) holds for /, provided f{(3) = <fi. 
First select a CUB C C /3 in A^ such that 7 G C — ► f(j) = <f> and extend p so that 
/ f 7, C n 7 belong to *4V 7 for each 7 G Card H/3 + . Then we can successively extend p on 
A+i] m the least way so as to meet on where {(3i\i < (3) is the increasing 

enumeration of C. At limit stages A, we still have a condition, as the sequence of first A 
extensions belongs to . The final condition, after (3 steps, is an extension of p in E^. 

Now we prove (a) in this case. Suppose p G P s and (Di\i < f3) G A^ , P>i is i + -dense on 
P s for each i < (3. Let fiQ < /j, s be a big enough limit ordinal so that (-Dj|i < (3},p, fl s G L w 
[A n and for i < (3 let ^ = po + ^ • i < ■ For any X we let Hi(X) denote Si 

Hu\l(X U{{Di\i< (3), p,fi s ,s, AD f3+}) mL^[An[3+,s}. 

Let /» : Cardn/3 — ► V be defined by: £(7) = # 7 ++ D ^(7) if t < 7 G ^(7), 
i < j < (3 and /j(7) = otherwise. Then each fi is small in A^ and we inductively define 
p = p° > p 1 > . . . in P s as follows: p l+l = least q <p % such that: 

(a) q{0) meets all predense D Q R s , D £ Hi(f3). 

(b) g meets S^. and Z)j. 

(c) g \ i + = p % \ i + . 

For limit A < (3 we take p A to be the greatest lower bound to (p l \i < A), if it exists. 
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Claim p x is a condition in P s , where p x {^) = (U{p 7 |i < A}, VJ{pl j *\i < A}) for each 
7 G Cardn/3+. 

First we verify that p x = Li{p l 7 \i < A} belongs to S 7 . Let H\(j) be the transitive collapse 
of H\(j) and write Pa (7) as L^p, s], P = image of P s fl Pa (7) under transitive collapse, 
/? = image of (3 under collapse. Also write P as R s * P & where G denotes an P s -generic 
(just as P s factors as R s * P G f\ Gp denoting an P s -generic). 

Now the construction of the p l, s (see conditions (a), (b)) was designed to guarantee that 
if 7 G Pa (7) then Gp = {p G R s \p is extended by some p l ((3)} is P s -generic over H\(^), 
where p 1 = image of p % under collapse, and that for each 7 < 5 < (3 in Card + (P a (7)) , {p\p 

is extended by some p 1 \ [7,(5) in P^ s } is P 7 ''-generic over A <<3 & = VJ{A ^ s \) < A} where 

~P^f denotes the image under collapse of Py S = {q \ [y,S)\q G P p s},5 = image of 5 under 
collapse. 

Note: We do not necessarily have the previous claim for 5 = j3, and this is the source of 
our need for ~ in this proof. 

By induction, we have the distributivity of P* for t G S$, $ G Card + fl/3, and hence that 

of P for t G Sg,S G Card + (i^A(7))) 6 < (3. So the "weak" genericity of the preceding 
paragraph implies that: 

(d) Lp[An 7,p A ] |= p x \ is a cardinal. 
Also: 

(e) Lp_[An-f,p x ] \= \p x \ is Si-singular. 

Thus p x G Sj (by (e)) provided we can show that when 7 > u>2, p. < (\py\ + ) L . But 
Pa(7) — H\(j) gives a £1 -elementary embedding with critical point \p x \, so by Lemma 

A 

1, this is true. Also note that we now get p x \ 7 G A^~' as well, since p x f 7 is definable 

A 

over H\{^) and we defined ^.v 77 to be large enough to contain H\(j), since |= \p x \ is a 
cardinal by (d). 

The previous argument applies also if 7 = (3, using the distributivity of R s , or if 7 = 
/? fl H\(j), using the fact that collapses to p A . If 7 < 7* = min(^(7) H [7, /?)) then we 
can apply the first argument to get the result for 7* , and then the second argument to get 
the result for 7. 

Finally, to prove the Claim we must verify the restraint condition (d) in the definition 

> 

of P. Suppose 7 is inaccessible and for i < A let C % be the least CUB subset of 7 in A^ 
disjoint from {7 < 7^* / <f\. If A < 7 then D{C ? N < -M witnesses the restraint condition 
for p x at 7, if 7 < A then the restraint condition for p x at 7 follows by induction on A and 
if 7 = A then A{C l \i < A} witnesses the restraint condition for p x at 7, where A denotes 
diagonal intersection. 

Thus the Claim and therefore (a) is proved in case (3 is inaccessible. To verify (b) in 
this case, note that as we have already proved (b) when /(/?) = <fi it suffices to show: if 
(Di\i < /3) G A 1 is a sequence of dense subsets of P s then \/p3q < p (q reduces each Di 
below (3). But using distributivity we see that D* = {q\q reduces Di below i + } is i + -dense 
for each i < [3 so again by distributivity there is q < p reducing each Di below i + . 

We are now left with the case where (3 is singular. The proof of (a) can be handled using 
the ideas from the inaccessible follows. Choose {(3i\i < Aq) to be a continuous and 
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cofinal sequence of cardinals < (3, Ao < A)- First, we argue that p £ P s can be extended to 
meet for any / small in A? , provided f(j3)=<f>: Extend p if necessary so that for each 

7 € Cardn/3 + , / f 7 and {@i\/3i < 7} belong to A^"' . Now perform a construction like the 
one used to prove distributivity in the inacessible case, extending p successively on [/3o, flf\ 
so as to meet on [/3o,/3j + ] as well as appropriate S^'s defined on [f3o,(3f] to guarantee 
that p x is a condition for limit A < Ao- Note that each extension is made on a bounded 
initial segment of and therefore by induction E^,E^ can be met on these intervals. 

The result is that p can be extended to meet £ ^ on a final segment of Card n/3 and therefore 
by induction can be extended to meet S^. Second, use the density of when f{0) = <fi to 
carry out the distributivity proof as we did in the inaccessible case. And again, (b) follows 
from (a). This completes the proof of Lemma 7. H 

Now the same argument as used above also shows: 

Lemma 8 (Distributivity for P) If (Di\i < [3) is (L [A], ^-definable, each D- L is i + -dense 
on P and p € P then there exists q < p, q meets each Di. 

Extendibility for P s and Distributivity for P give us the conclusions of Theorem 4. This 
completes the proof. 

References 

Beller-Jensen- Welch [82] Coding the Universe, Cambridge University Press. 

Friedman [94] A Simpler Proof of Jensen's Coding Theorem, Annals of Pure and Applied 
Logic, vol. 70, No.l, pages 1-16. 

Jensen-Solovay [68] Some Applications of Almost Disjoint Sets, in Mathematical Logic and 
the Foundations of Set Theory, North Holland, pages 84-104. 



